A family of sparse graphs of large sum number
نویسندگان
چکیده
منابع مشابه
A family of sparse graphs of large sum number
Given an integer r 0, let G r = (V r ; E) denote a graph consisting of a simple nite undirected graph G = (V; E) of order n and size m together with r isolated vertices K r. Then jV j = n, jV r j = n + r, and jEj = m. Let L : V r ! Z + denote a labelling of the vertices of G r with distinct positive integers. Then G r is said to be a sum graph if there exists a labelling L such that for every d...
متن کاملSum Graphs of Small Sum Number
Given an integer r > 0, let G r = (V; E) denote a graph consisting of a simple nite undirected connected nontrivial graph G together with r isolated vertices K r. Let L : V ! Z + denote a labelling of the vertices of G r with distinct positive integers. Then G r is said to be a sum graph if there exists a labelling L such that for every distinct vertex pair u and v of V , (u; v) 2 E if and only...
متن کاملMinimum Sum Coloring of P4-sparse graphs
In this paper, we study the Minimum Sum Coloring (MSC) problem on P4-sparse graphs. In the MSC problem, we aim to assign natural numbers to vertices of a graph such that adjacent vertices get different numbers, and the sum of the numbers assigned to the vertices is minimum. First, we introduce the concept of maximal sequence associated with an optimal solution of the MSC problem of any graph. N...
متن کاملeffect of sub-grid scales on large eddy simulation of particle deposition in a turbulent channel flow
چکیده ندارد.
15 صفحه اولSuper Pair Sum Labeling of Graphs
Let $G$ be a graph with $p$ vertices and $q$ edges. The graph $G$ is said to be a super pair sum labeling if there exists a bijection $f$ from $V(G)cup E(G)$ to ${0, pm 1, pm2, dots, pm (frac{p+q-1}{2})}$ when $p+q$ is odd and from $V(G)cup E(G)$ to ${pm 1, pm 2, dots, pm (frac{p+q}{2})}$ when $p+q$ is even such that $f(uv)=f(u)+f(v).$ A graph that admits a super pair sum labeling is called a {...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1995
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)e0196-b